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DETAILED ACTION 

1 . Claims 1 -34 are pending. 

Information Disclosure Statement 

2. Tfie Information Disclosure Statement respectfully submitted on 16 July 2004 
have been considered by the Examiner. 

Specification 

3. The disclosure is objected to because it contains an embedded hyperlink and/or 
other form of browser-executable code: Applicant is required to delete the embedded 
hyperlink and/or other form of browser-executable code. See MPEP § 608.01 . 

See page 6, Sections 0024-0025, page 7, Section s0028-0029, page 9, Section 0034. 
page 17, Sections 0063-0064, page 19, Sections 0067-0068, etc. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

5. Claims 1-34 are rejected under 35 U.S.C. 102(e) as being anticipated by Moore 
(Pub No. 2006/0265489). 

Referring to the rejection of claims 1 and 26, Moore discloses a method and 
computer readable media of processing information representing a graph, comprising: 
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serializing each of multiple statements; (See page 6, Section 0146) 

using a digital processor to independently compute a hash value for each of the 
multiple statements; and (See page 32, Section 0335) 

applying a commutative function to each hash value, to obtain an aggregate hash 
value representing all of the multiple statements (See page 34, Section 0354) 

Referring to the rejection of claim 2, Moore discloses the claimed limitation 
wherein identifying at least one attribute of the multiple statements; and 
using the digital processor to digitally sign a value dependent upon both of the 
aggregate hash value and the attribute (See page 26, Section 0292) 

Referring to the rejection of claims 3 and 27, Moore discloses the claimed 
limitation wherein identifying as an attribute the number of statements that have been 
hashed and that are represented by the aggregate hash value; and 
digitally signing a value dependent upon both of the aggregate hash value and the 
number of statements represented by the aggregate hash value. (See page 26, Section 
0292) 

Referring to the rejection of claim 4, Moore discloses the claimed limitation 
wherein comprising adding a new statement to the multiple statements by: 
identifying a blank node; (See page 6, Section 0146) 
assigning a label to the identified blank node; (See page 6,Section 0146) 
and creating the additional statement in a manner that sets forth association of 
the blank node with the label (See page 6,Section 0146) 
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Referring to tlie rejection of claim 5, Moore discloses the claimed limitation 
wherein said method further comprises using the digital processor to compute a hash 
value for the additional statement to thereby create an incremental hash value (See 
page 32, Section 0336), and combining the incremental hash value with the aggregate 
hash value using a function which is both commutative and associative; and computing 
a hash value includes applying a SHA-1 hash algorithm to obtain the hash value of each 
statement (See page 26, Section 0292) 

Referring to the rejection of claims 6 and 28, Moore discloses the claimed 
limitation wherein identifying a secret key and using the digital processor to digitally sign 
a value dependent upon both of an aggregate hash value and the secret key (See page 
26, Section 0286) 

Referring to the rejection of claim 7, Moore discloses the claimed limitation 
wherein identifying a public key; and using the digital processor to authenticate the 
graph, including using the public key to decrypt a verification hash, comparing the 
aggregate hash value to the verification hash, and determining that the graph is 
authentic In dependence on the comparison (See page 26, Section 0286) 

Referring to the rejection of claim 8, Moore discloses the claimed limitation 
wherein the function Is based upon addition within a finite field. (See page 26, Section 
0287) 

Referring to the rejection of claim 9, Moore discloses the claimed limitation 
wherein applying the function to each hash value includes initiating the aggregate hash 
value as a constant, incrementally applying the function to each therefrom a new 
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aggregate hash value, and repeating application of the function until all hashed 
statements and the constant are represented by the aggregate hash value; and 
wherein the function is both associative and commutative. (See page 26, Sections 
0291-0292) 

Referring to the rejection of claim 10, Moore discloses the claimed limitation 
wherein the constant is zero. (See page 22, Section 0261) 

Referring to the rejection of claim 1 1 , Moore discloses the claimed limitation 
wherein the constant is a secret key, and repeating the application of the function yields 
an aggregate hash value that is dependent upon both of the secret key and all hashed 
statements (See page 26, Section 0289) 

Referring to the rejection of claims 12, Moore discloses a method of processing 
data representing a graph, the graph being stored on machine-readable media, said 
method comprising: 

detemnining a first hash value representing the graph; (See page 22, Section 

0259) 

using a digital processor to compute a second hash value that represents an 
additional statement; (See page 32, Section 0335) 

and computing an aggregate hash value that is a function of each of the first 
hash value and the second hash value, where the function is commutative. (See page 
26, Section 0292) 

Referring to the rejection of claim 13, Moore discloses the claimed limitation 
wherein determining a first hash value includes retrieving data representing the graph 
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from machine-readable media and also retrieving a verification hash value from 
machine-readable media (See page 20, Sectioh 0251), verifying authenticity of the data 
representing the graph by locally computing a hash value based upon retrieved data 
representing the graph (See page 20, Section 0251), and determining whether the 
verification hash value matches the locally-computed first hash value, and if the 
authenticity of the data is verified, using the matched results as the first hash value and 
otherwise generating an error (See pages 25-26, Sections 0282-0286); and adding a 
new statement to the data by storing the new statement on the machine-readable 
media, by computing as the second hash value an incremental hash value representing 
the new statement (See pages 25-26, Sections 0282-0286), and by storing the 
aggregate hash value on the machine-readable media in association with the graph, 
where the aggregate hash value represents addition of the first hash value and the 
second hash value. (See page 21, Section 0257) 

Referring to the rejection of claim 14, Moore discloses the claimed limitation 
wherein retrieving the first hash value from remote machine-readable media; (See page 
20, Section 0251) 

adding the statement by causing the remote machine-readable media to store 
the additional statement in association with the graph; (See page 20, Section 0251) 

computing as the second hash value an incremental hash value representing the 
additional statement; (See page 21, Section 0257) 
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and digitally signing the aggregate hash value and causing the remote machine- 
readable media to store the digitally signed aggregate hash value in association with the 
data representing the graph (See page 21, Section 0257) 

Referring to the rejection of claim 15, Moore discloses the claimed limitation 
wherein determining an attribute of all data representing the graph, including the 
additional statement; generating an aggregate value dependent upon both the 
aggregate hash and the attribute; and digitally signing the aggregate value to thereby 
generate a digital signature (See page 26, Section 0286) 

Referring to the rejection of claims 16 and 21 , Moore discloses an apparatus and 
system, comprising instructions stored on machine readable media, the instructions 
when executed causing a digital processor to: 

compute a hash of each one of multiple statements representing a graph; (See 
page 32, Section 0335) 

apply a commutative function to each of the multiple hashes to thereby yield an 
aggregate hash representing all of the multiple hashes; (See page 34, Section 0354) 

and digitally sign the aggregate hash (See page 26, Section 0286) 

Referring to the rejection of claims 17 and 22, Moore discloses the claimed 
limitation wherein the instructions further cause the digital processor to: 

compute at least one identifier selected to represent all of the statements 
represented by the aggregate hash; (See page 32, Section 0335) 

and digitally sign the aggregate hash and the at least one identifier. (See page 
26, Section 0286) 



Application/Control Number: 10/798,187 Page 8 

Art Unit: 2137 

Referring to the rejection of claim 18 and 23, Moore discloses the claimed 
limitation wherein the apparatus permits one to amend resource description framework 
(RDF) data stored in a web-accessible data store, and to digitally sign that data, said 
instructions further causing the digital processor to: 

compute a hash of the new statement; (See page, Section 0131) 

combine the hash of the new statement with a hash representing an existing 
RDF graph using the function, where the function is both commutative and associative, 
to thereby obtain the aggregate hash; (See page, Sections 0192-193) 

determine an aggregate number of statements representing the RDF graph 
together with the new statement; (See page 1 1 , Section 0194) 

and digitally sign both the aggregate hash and the number (See page 26, 
Section 0286) 

Referring to the rejection of claim 19 and 24, Moore discloses the claimed 
limitation wherein the apparatus permits one to authenticate RDF data, said instructions 
further causing the digital processor to: 

retrieve a set of statements from a remote data store; (See page 26, Sections 
0289-0291) 

retrieve data representing a verification hash from the remote data store; (See 
page 26, Sections 0289-0291 ) 

and authenticating the statements by individually computing a hash of each 
statement, combining together the hash for each statement to obtain an aggregate 
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hash, comparing the aggregate hash with the verification hash, and detemiining 
authenticity based on the comparison (See page 26, Section 0292) 

Referring to the rejection of claim 20 and 25, Moore discloses the claimed 
limitation wherein the instructions further cause the digital processor to authenticate the 
RDF data by further: 

retrieving from the remote data store a digitally-signed identifier, computing a 
locally-derived identifier based on the aggregate set of statements retrieved from the 
remote data store, and determining whether the digitally-signed identifier and the 
locally-derived identifier match; (See page 26, Sections 0289-0291) 

and determining authenticity based on comparison of both the verification hash 
with the aggregate hash, and the digitally-signed identifier with and locally-derived 
identifier (See page 26, Section 0292) 

Referring to the rejection of claim 29, Moore discloses a method of doing 
business by providing verification services for descriptive statements about electronic 
resources, said method comprising: 

upon an aggregate hash value created by applying a commutative function to 
multiple independent hash values, each independent hash value based upon a subset 
of the descriptive statements, (See page 19, Section 0244) 

and at least one attribute representing the set of all descriptive statements 
represented by the aggregate hash value; and providing the digital signature in 
response to remote request that calls for verification of descriptive statements in the 
hash. (See page 26, Section 0292) 
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Referring to the rejection of claim 30, IVIoore discloses the claimed limitation 
wherein the number of statements in each subset is one; and the at least one attribute 
includes the number represented by the aggregate hash value of descriptive statements 
(See page 6, Section 0146) 

Referring to the rejection of claim 31, Moore discloses the claimed limitation 
wherein further comprising forced labeling of blank nodes, where each blank node is 
labeled and a descriptive statement identifying each label is included in the set of 
descriptive statements (See page 6, Section 0146) 

Referring to the rejection of claim 32, Moore discloses the claimed limitation 
wherein further comprising: 

hosting the descriptive statements represented by the hash; (See page 24, 
Section 0275) 

hosting among the descriptive statements an identification statement that 
identifies at least one attribute selected from the set of creator identity, version number, 
copyright holder, version date, source identity, original creator identity, revision creator 
Identity and owner identity; (See page 21, Section 0254) 

and verifying the identification statement upon request. (See page 21 , Section 

0257) 

Referring to the rejection of claim 33, Moore discloses A method of doing 
business by providing verification services for descriptive statements about electronic 
resources, said method comprising: 
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receiving a digital signature and a set of descriptive statements; (See page 26, 
Section 0286) 

including creating an aggregate hash value by isipplying a commutative function 
to multiple independent hash values, each independent hash value based upon a 
subset of the descriptive statements, decrypting the digital signature and comparing 
information represented by the signature with the aggregate hash value, to detect 
whether there is a match condition; (See page 25, Section 0282) 

and providing a verification response upon detection of the match condition, and 
providing a failure response if a match condition is not detected. (See page 26, Section 
0289) 

Referring to the rejection of claim 34, Moore discloses the claimed limitation 
wherein: calculating at least one attribute representing the set of all descriptive 
statements represented by the aggregate hash value; and decrypting the digital 
signature and comparing information includes comparing information represented by the 
signature with the at least one attribute, to detect whether there is a match condition 
(See page 26, Sections 0282-0286) 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Courtney D. Fields whose telephone number is 571- 
272-3871. The examiner can normally be reached on Mon - Thurs. 6:00 - 4:00 pm; off 
every Friday. 



X 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Emmanuel Moise can be reached on 571-272-3865. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Infonnation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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